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ZUSAMMENFASSUNG 




Verfahren und System zur Spracherkennung von Symbolfolgen 



Es werden Verfahren zur Spracherkennung von Symbolfolgen, insbesondere Ziffern- 
folgen, beschrieben. Hierbei wird jeweils zunachst eine vom Nutzer gesprochene und 
5 vom System erkannte erste Symbolfolge zur Verifikation durch einen Nutzer mittels 
einer Sprachausgabeeinrichtung (5, 6, 7) ausgegeben. Bei einer fehlerhaften Erkennung 
der ersten Symbolfolge wird eine von Nutzer gesprochene zweite Symbolfolge erkannt 
und mit der ersten Symbolfolge verglichen. Dabei wird eine Untersymbolfolge der ersten 
Symbolfolge ermittelt, welche mit der zweiten Symbolfolge teilweise ubereinstimmt und 

10 dabei die geringste Anzahl und/oder eine vorgegebene Anzahl von Abweichungen von 
der zweiten Symbolfolge aufweist. SchlieBlich wird die erste Symbolfolge im Bereich der 
Untersymbolfolge anhand der zweiten Symbolfolge korrigiert. Bei einem der Verfahren 
umfasst die Ermittlung der zu korrigierenden Untersymbolfolge einen Vergleich der 
zweiten Symbolfolge mit solchen Untersymbolfolgen der ersten Symbolfolge, die langer 

15 Oder kUrzer sind als die zweite Symbolfolge. Bei einem anderen der Verfahren werden 
mehrere Altemativen von korrigierten Versionen der ersten Symbolfolge ermittelt und an 
den Nutzer zur Verifikation ausgegeben, bis eine positive Bestatigung einer ausge- 
gebenen Alternative oder ein Abbruchbefehl empfangen wird oder bis ein als Abbruch- 
kriterium definierter Grenzwert erreicht wird. Daruber hinaus werden entsprechende 

20 Systeme zur Spracherkennung von Symbolfolgen beschrieben. 
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BESCHREffiUNG 

Verfahren und System zur Spracherkennung von Symbolfolgen 

Die Erfindung betriffl verschiedene Verfahren zur Spracherkennung von Symbolfolgen, 
bei denen zunachst eine gesprochene und erkannte erste Symbolfolge zur Verifikation 
5 durch einen Nutzer mittels einer Sprachausgabeeeinrichtung ausgegeben wird und bei 
einer fehlerhaften Erkennung der ersten Symbolfolge eine gesprochene zweite 
Symbolfolge erkannt und mit der ersten Symbolfolge verglichen wird, wobei eine 
Untersymbolfolge der ersten Symbolfolge ermittelt wird, welche mit der zweiten 
Symbolfolge teilweise ubereinstimmt und dabei die geringste Anzahl und/oder eine 

10 vorgegebene Anzahl von Abweichungen von der zweiten Symbolfolge aufweist, und 
schliefilich die erste Symbolfolge im Bereich der Untersymbolfolge anhand der zweiten 
Symbolfolge korrigiert wird. AuBerdem betrifft die Erfindung entsprechende Systeme 
zur Spracherkennung von Symbolfolgen nut einer Spracherkennungsemrichtung zur 
Erkennung von gesprochenen Symbolfolgen und Befehlen, mit einer Sprachausgabe- 

15 einrichtung zur Ausgabe einer gesprochenen und erkannten ersten Symbolfolge zur 
Verifikation durch einen Nutzer, mit einer Vergleichereinrichtung, urn bei einer 
fehlerhafl;en Erkennung der ersten Symbolfolge eine gesprochene und erkannte zweite 
Symbolfolge mit der ersten Symbolfolge zu vergleichen und dabei eine Untersymbolfolge 
der ersten Symbolfolge zu ermitteln, welche mit der zweiten Symbolfolge teilweise 

20 ttbereinstimmt und dabei die geringste und/oder eine vorgegebene Anzahl von 
Abweichungen von der zweiten Symbolfolge aufweist, und mit einer Korrektur- 
einrichtung, um die erste Symbolfolge im Bereich der Untersymbolfolge anhand der 
zweiten Symbolfolge zu korrigieren. 

25 Ein Verfahren der eingangs genannten Art ist aus der EP 0 865 03 1 A2 bekannt. Bei 
dem dort beschriebenen Verfahren handelt es sich um ein Verfahren zur Spracher- 
kennung von Ziffernfolgen, beispielsweise Telefonnummern. Um zu vermeiden, dass eine 
Sprachapplikation mit einer falsch erkannten ZifFernfolge weiterarbeitet, wird die 
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erkannte Ziffernfolge zunachst an den Nutzer ausgegeben. Der Nutzer kann dann 
entweder die Richtigkeit der erkannten Ziffernfolge bestatigen oder er hat die Moglich- 
keit, eine zweite Ziffernfolge zur Korrektur der ersten Ziffernfolge einzugeben. Dabei 
kann sowohl eine komplett neue Ziffernfolge als auch nur ein Teil der Ziffernfolge, 
5 weloher nicht richtig erkannt worden ist, eingegeben werden. Sofem nur ein Teil der 
ursprttnglichen Symbolfolge als zweite Symbolfolge eingegeben wird, werden mit der 
zweiten Ziffernfolge - d. h. einer Art „Korrektur-Zififerfolge** - alle Unterfolgen der 
ersten eingegebenen Ziflferfolge verglichen, die die gleiche Linge wie die zweite 
Ziffernfolge haben. Es wird dann die Unterfolge der ersten Ziffernfolge mit der 

10 geringsten Anzahl an Abweichungen von der zweiten Ziffernfolge gesucht und die von 
der zweiten Ziffernfolge abweichenden Ziflfem in der Unterziffemfolge durch die Ziflfern 
der zweiten Ziffernfolge ersetzt. Das Verfahren hat den Vorteil, dass der Benutzer nicht 
die vollstandige erste Ziffernfolge noch einmal sagen muss, sondern lediglich einen Teil 
der ersten Ziffernfolge um eine falsch verstandenen Ziffer herum wiederholen muss. Eine 

1 5 solche Form der Korrektur entspricht dem naturlichen, dem Benutzer vertrauten 

Vorgehen im Gesprach mit anderen Personen. AuBerdem ist sie schneller als das emeute 
Eingeben einer voUstandigen neuen Ziffernfolge. Dariiber hinaus ist die Erfolgsaussicht 
bei dieser Art der Korrektur groBer, da durch die Angabe nur eines Teils der Ziffernfolge 
die Gefahr von neuen Erkennungsfehlern geringer ist. 

20 

Leider werden bei diesem Verfahren jedoch nur solche Fehler korrigiert, bei denen an 
einer bestimmten Ziffemposition eine falsche Ziffer verstanden wurde. Insbesondere, 
wenn die Spracheingabe unter vielen Nebengerftuschen erfolgt, kann es ebenso haufig 
passieren, dass vom System eine Ziffer aberhaupt nicht erkannt wird oder eine 

25 zusatzliche Ziffer irrtvimlich erkannt wird, die der Benutzer selbst nicht eingegeben hat. 
Solche Fehler sind jedoch mit dem vorbeschriebenen Verfahren nicht korrigierbar. 
Daruber hinaus ist das System auch nur in der Lage, eine bestimmte korrigierte Version 
der urspriinglich erkannten Ziffernfolge auszugeben. Wenn diese Korrektur nicht richtig 
ist, muss der Nutzer erneut eine Ziffernfolge oder eine Teilziffernfolge eingeben. In den 

30 Fallen, in denen die zur Korrektur eingegebene zweite Ziffernfolge nicht eindeutig zu 
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einer bestimmten Unterfolge der ersten erkannten Ziflfemfolge passt, sind gegebenenfalls 
mehrere Riickfragen beim Benutzer notwendig. Das Korrekturverfahren kann dann 
relativ lange dauem, so dass eine sofortige Neueingabe der kompletten ersten Zififem- 
folge gunstiger ware. 

5 

Es ist Aufgabe der vorliegenden Erfindung, ein Verfahren der eingangs genannten Art 
dahingehend zu verbessem, dass die Korrektur einer falsch verstandenen Symbolfolge 
einfacher, schneller und fiir den Benutzer komfortabler durchgefuhrt werden kann, 

10 Diese Aufgabe wird in einer Variante durch ein Verfahren der eingangs genannten Art 
gelost, beim dem die Ermittlung der zu korrigierenden Untersymbolfolge einen Vergleich 
der zweiten Symbolfolge mit solchen Untersymbolfolgen der ersten Symbolfolge 
umfasst, die um eine Anzahl von Symbolen langer oder kurzer sind als die zweite 
Symbolfolge. Das heiBt, es wird geprOft, ob sich in der Untersymbolfolge an zumindest 

15 einer Symbolposition ein anderes Symbol befindet als in der zweiten Symbolfolge, ob die 
Untersymbolfolge gegentiber der zweiten Symbolfolge zumindest ein zusatzliches 
Symbol aufweist oder ob in der Untersymbolfolge gegentiber der zweiten Symbolfolge 
zumindest ein Symbol fehlt. Dadurch wird erreicht, dass das Verfahren auch in den 
Fallen funktioniert, in denen ein Symbol gar nicht erkannt oder irrtiimlich ein vom 

20 Nutzer nicht genanntes Symbol erkannt wurde. 

Fiir die Ermittlung nach der passenden Untersymbolfolge der ersten Symbolfolge, 
welche durch die zweite Symbolfolge zu korrigieren ist, gibt es vfirschiedene 
Mdglichkeiten: 

25 

Bei einem bevorzugten Ausflihrungsbeispiel wird zunachst nach zumindest einer 
Untersymbolfolge gesucht, die die gleiche Lange wie die zweite Symbolfolge aufweist, 
dann nach zumindest einer Untersymbolfolge, die langer ist als die zweite Symbolfolge 
und schlieBlich nach zumindest einer Untersymbolfolge, die kurzer ist als die zweite 
30 Symbolfolge. Diese Reihenfolge wird deshalb gewahlt, da mit groBerer Wahrscheinlich- 
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keit ein Symbol falsch verstanden wird, als dass ein Symbol zusatziich oder gar nicht 
verstanden wird. Dariiber hinaus ist es bei den meisten Spracherkennungssystemen auch 
wahrscheinlicher, dass beispielsweise durch Hintergrundgerausche ein zusatzliches 
Symbol verstanden wird, als dass ein genanntes Symbol nicht registriert wird. 

5 

Ebenso wird bevorzugt zuerst nach solchen Untersymbolfolgen gesucht, die genau an 
einer Symbolposition eine Abweichung zur zweiten Symbolfolge aufweisen, wobei eine 
Abweichung ein anderes, ein fehlendes oder ein zusatzliches Symbol sein kann, 
AnschlieBend wird dann erst nach Untersymbolfolgen gesucht, die genau an zwei 
10 Symbolpositionen eine solche Abweichung aufweisen. Wird bei dieser Suche keine 
passende Untersjnubolfolge ermittelt, kann die Suche abgebrochen werden und der 
Benutzer wird zur vollstandigen Neueingabe aufgefordert, da die Wahrscheinlichkeit, 
dass eine Korrektur korrekt ist, die mehr als zwei Vertoderungen von Symbolen 
beinhaltet, relativ gering; ist. 

15 

Bei einem besonders bevorzugten AusfUhrungsbeispiel wird bei der Ermittlung der 
Untersymbolfolge nach folgenden Abweichungstypen von Untersymbolfolgen gesucht: 

1. Untersymbolfolgen, welche die gleiche Lange wie die zweite Symbolfolge aufweisen 
20 und die an einer bestimmten Anzahl von Symbolpositionen ein anderes Symbol 

aufweisen als die zweite Symbolfolge. 

2. Untersymbolfolgen, die an einer bestimmten Anzahl von Symbolpositionen gegenttber 
der zweiten Symbolfolge ein zusatzliches Symbol aufweisen und die ansonsten mit der 

25 zweiten Symbolfolge ubereinstimmen oder an einer bestimmten Anzahl von 
Symbolpositionen ein anderes Symbol aufweisen als die zweite Symbolfolge. 

3. Untersymbolfolgen, bei denen an einer bestimmten Anzahl von Symbolpositionen 
gegenuber der zweiten Symbolfolge ein Symbol fehlt und die ansonsten mit der 

30 folgenden Symbolfolge ubereinstimmen oder an einer bestimmten Anzahl von 
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Symbolpositionen ein anderes Symbol aufweisen als die zweite Symbolfolge. 

Die Symbolpositionen, an denen sich ein anderes Symbol befindet, werden im Folgenden 
auch ,;FehIbesetzungen" genannt, und die Symbolpositionen, an denen ein Symbol fehlt 
Oder sich ein zusatzliches Symbol befindet, werden im Folgenden auch ,,Fehlstellen" 
genannt. Die Anzahl der Fehlbesetzungen und/oder der Fehlstellen sowie die Art der 
Fehlstellen (ein Symbol zuviel oder zuwenig) kSnnen jeweils bei der Suche als Parameter 
vorgegeben werden. So kann z. B. in einem ersten Schritt gezielt nach Untersymbol- 
folgen, welche gleich lang sind und ein anderes Symbol aufweisen, nach Untersymbol- 
folgen, welche um ein Symbol kurzer sind und Untersymbolfolgen, welche genau um ein 
Symbol langer sind, gesucht werden. In einem weiteren Schritt konnen dann Unter- 
symbolfolgen, die zwei Fehlbesetzungen aufweisen, sowie jeweils Untersymbolfolgen, 
welche eine Fehlbesetzung und eine Fehlstelle aufweisen, gesucht werden. D. h. in 
diesem zweiten Schritt werden bestirnmte Untersymbolfolgen gesucht, die an zwei 
Symbolpositionen Abweichungen aufweisen. Ebenso kann dann nach Untersymbolfolgen 
mit genau drei vorgegeben Abweichungen gesucht werden u.s,w. 

Vorzugsweise wird dabei in der ersten Symbolfolge nach genau einer Untersymbolfolge 
fixr jeden dieser Abweichungstypen mit einer gewiinschten Anzahl an bestimmten 
Abweichungen ~ das heiBt mit einer bestinmiten Anzahl an Fehlstellen und/oder 
Fehlbesetzungen - gesucht. Dabei wird die zweite Symbolfolge jeweils mit ver- 
schiedenen Untersymbolfolgen der ersten Symbolfolge verglichen, welche jeweUs eine 
der zweiten Symbolfolge sowie dem jeweiligen Abweichungstyp entsprechende L&nge 
aufweisen. Bei diesem Vergleich wird jeweils mit der Untersymbolfolge begonnen, die • 
das Ende der ersten Symbolfolge bildet. Dann wird schrittweise die zu vergleichende 
Untersymbolfolge innerhalb der ersten Symbolfolge um eine Symbolfolge nach vorn 
verschoben, bis schlieBlich eine Untersymbolfolge des gewiinschten Abweichungstyps 
geflinden ist. Die Suche nach der Unterfolge des betreffenden Typs wird dann abge- 
brochen. Wird keine der gewiinschten Unterfolgen gefunden, wird solange weiter 
gesucht, bis letztendlich die zweite Symbolfolge mit der Untersymbolfolge verglichen 
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wird, die den Anfang der ersten Symbolfolge bildet, das heiBt bis der Anfang der ersten 
Symbolfolge erreicht ist. 

Bei diesem Verfahren wird davon ausgegangen, dass der Benutzer bei der Eingabe der 
5 zweiten Symbolfolge dazu neigt, das Ende der gesatnten fehlerhaft erkannten Symbol- 
folge ab der Fehlerstelle noch emmal emeut einzugeben. Durch die Reihenfolge des 
Vergleichs, begimiend mit der am Ende der ersten Symbolfolge befindlichen Unter- 
symbolfolge, wird folglich erreicht, dass mit grdBerer Wahrscheinlichkeit der Fehler sehr 
schnell richtig erkannt und korrigiert wird. 

10 

Der Vergleich der zweiten Symbolfolge mit einer langeren Untersymbolfolge der ersten 
Symbolfolge erfolgt vorzugsweise in der Art, dass an jeweils wechselnden Symbol- 
positionen der Untersymbolfolge das dort befindliche Symbol ignoriert wird und die 
jeweilige Rest-Untersymbolfolge mit der zweiten Symbolfolge verglichen wird. 
15 ' 

AIs Beispiel hierzu kann ein zweite Symbolfolge der Lange n betrachtet werden, die mit 
einer Untersymbolfolge der LSnge n-M zu vergleichen ist. Hierbei wird zunachst die 
zweite Symbolfolge mit den letzten n Symbolen der Untersymbolfolge verglichen und 
dabei das erste Symbol der Untersymbolfolge ignoriert wird. AnschlieBend wird das 
20 zweite Symbol der Untersymbolfolge ignoriert, indem die zweite Symbolfolge mit einer 
Teilfolge der Untersymbolfolge verglichen wird, welche sich aus dem ersten Symbol und 
den letzten n-1 Symbolen der Untersymbolfolge zusammensetzt usw. AIs letztes erfolgt 
dann der Vergleich mit den ersten n Symbolen der Untersjmibolfolge und das letzte 
Symbol der Untersymbolfolge wird ignoriert. 

25 

Ahnlich konnen auch bei einem Vergleich einer zweiten Symbolfolge mit einer Unter- 
symbolfolge, welche zwei zusatzliche Symbole aufweist, jeweils zwei Symbole ignoriert 
werden und die Symbolpositionen der Untersymbolfolge, an denen jeweils die Symbole 
zu ignorieren sind, entsprechend einzeln innerhalb der Untersymbolfolge „durchge- 
30 schoben" werden. 
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Auf gleiche Weise erfolgt ein Vergleich der zweiten Symbolfolge mit einer kurzeren 
Untersymbolfolge der ersten Symbolfolge. Hierbei wird jeweils an wechselnden 
Symbolpositionen der zweiten Symbolfolge ein Symbol ignoriert und die jeweilige 
Restfolge der zweiten Symbolfolge mit der Untersymbolfolge verglichen. 

5 

In einer anderen erfindungsgemaBen Variante wird die Aufgabe durch ein Verfahren der 
eingangs genannten Art geldst, bei dem mehrere Altemativen von korrigierten Versionen 
der ersten Symbolfolge ermittelt und an den Nutzer zur Verifikation ausgegeben werden, 
bis eine positive Bestatigung einer ausgegebenen, korrigierten Version oder ein 
10 Abbruchbefehl empfangen wird oder bis ein als Abbruchkriterium definierter Grenzwert 
erreicht wird. 

Bei dem Abbruchbefehl kann es sich um einen explizit durch den Nutzer eingegebenen 
Befehl handeln. Insbesondere kann es sich aber auch um die Eingabe einer neuen 
15 Symbolfolge handehi, die vom System erkannt wird, woraufhin das System dann davon 
ausgeht, dass der Nutzer die laufende Korrektur abbrechen m5chte. 

Bei dem als Abbruchkriterium definierten Grenzwert kann es sich z. B, um ein Zeitlimit 
handeln. Bei einem bevorzugten Ausfuhrungsbeispiel wird als Abbruchkriterium eine 
20 maximale Anzahl von altemativen, korrigierten Versionen, beispielsweise sechs 
verschiedene Versionen, vorgegeben. Es wird dann nur maximal diese Anzahl von 
verschiedenen Versionen ermittelt bzw. ausgegeben. 1st keine dieser korrigierten 
Versionen richtig, so wird das Verfahren abgebrochen. 

25 Bei einem anderen, bevorzugten Ausfilhrungsbeispiel werden maximal alle korrigierten 
Versionen der ersten Symbolfolge ausgegeben, bei denen jeweils die Anzahl der 
Abweichungen zur urspriinglich erkannten ersten Symbolfolge unterhalb eines 
vorgegebenen Maximalwerts liegt. So werden bei einem besonders bevorzugten 
Ausfuhrungsbeispiel nur Korrekturversionen ausgegeben, bei denen maximal zwei 

30 Symbolpositionen der zunachst erkannten ersten Symbolfolge korrigiert wurden. 
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Dieses Verfahren der Ermittlung und Ausgabe von mehreren alternativen Korrekturen 
hat den Vorteil, dass der Nutzer nicht sofort nach einem ersten fehlgeschlagenen 
Korrekturversuch zur Eingabe einer neuen zweiten Symbolfolge aufgefordert wird. 
Insbesondere hat dieses Verfahren dann Vorteile, wenn es durch die Art der ersten 
5 Symbolfolge und durch die eingegebene zweite Symbolfolge mehrere nahezu gleich gute 
alternative Korrekturmoglichkeiten gibt. 

Bei einem besonders bevorzugten Ausfuhrungsbeispiel erfolgt dabei die Ermittlung der 
verschiedenen Korrekturversionen jeweils nach dem zuerst genannten Verfahren, bei 

10 dem auch ein Vergleich der zweiten Symbolfolge mit solchen Untersymbolfolgen der 
ersten Symbolfolge durchgefiihrt wird, die urn eine Anzahl von Symbolen langer 
und/oder kurzer als die zweite Symbolfolge sind, Bei einem solchen Verfahren ist die 
Chance, dass alternative, gleichwertige Korrekturversionen gefunden werden, hoher, als 
wenn nur ein einfecher Vergleich der zweiten Symbolfolge niit gleich langen 

15 Untersymbolfolgen der ersten Symbolfolge erfolgt. 

Die erfindungsgemaBen Verfahren bilden somit sowohl einzehi als auch in Kombination 
jeweils ein auBerst komfortables Werkzeug zur Korrektur von beliebigen, per Sprach- 
eingabe eingegebenen Symbolfolgen. Es wird an dieser Stelle ausdrucklich darauf 

20 hingewiesen, dass es sich bei den Symbolfolgen um eine beliebige Folge von beliebigen, 
einzeln gesprochenen Symbolen handeln kann und nicht nur um die eingangs genannten 
Ziffernfolgen wie z. B. Telefonnummern. So kann es sich bei der Symbolfolge 
insbesondere auch um eine andere Abfolge von alphanumerischen Zeichen, beispiels- 
weise um ein buchstabiertes Wort o. A., handeln. Ebenso kann es sich bei den Symbolen 

25 aber auch um einzelne Worter bzw. wortliche Benennungen von Bildern oder Sender- 
zeichen wie z. B. „Stern", „Raute", „Plus", „Minus" handeln, welche in einer bestimmten 
Abfolge hintereinander gesprochen werden miissen und welche vom System zu erkennen 
sind. 



30 
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Das erfindungsgemaBe Verfahren kann in beliebigen, sprachkontrollierten Anwendungen 
bzw. Sprachapplikationen, beispielsweise in automatischen Sprach-Dialogsystemen oder 
in Sprachsteuerungen fiir Gerate oder Anlagen, eingesetzt werden, 

5 Zur Durchflihrung des erstgenannten Verfahrens wird ein System zur Spracherkennung 
von Symbolfolgen der eingangs genannten Art benotigt, welches dadurch gekenn- 
zeichnet ist, dass die Vergleichereinrichtung Mittel aufweist, urn einen Vergleich der 
zweiten Symbolfolge mit solchen Untersymbolfolgen der ersten Symbolfolge durch- 
zufuhren, die um eine AnzaW von Symbolen linger oder kOrzer sind als die zweite 
10 Symbolfolge. 

Zur Durchflihrung des zuletzt erlauterten Verfahrens benotigt ein System der eingangs 
genannten Art Mittel, um mehrere alternative, korrigierte Versionen der ersten 
Symbolfolge zu ermitteln und an den Nutzer zur Verifikation auszugeben, sowie eine 

15 Unterbrechungseinrichtung, welche bei Empfang einer positiven Bestatigung einer 
ausgegebenen, korrigierten Version oder eines Abbruchbefehls des Benutzers oder bei 
Erreichen eines als Abbruchkriterium definierten Grenzwerts die weitere Ermittlung 
und/oder Ausgabe von Alternativen von korrigierten Versionen der ersten Symbolfolge 
beendet. Die Vergleichereinrichtung kann hierbei vorzugsweise so aufgebaut sein, dass 

20 ein Vergleich der zweiten Symbolfolge mit kurzeren oder langeren Untersymbolfolgen 
moglich ist. 

Die erfmdungsgemaBen Systeme konnen im Wesentlichen mittels geeigneter Software 
auf einem Computer eines Sprach-Dialogsystems bzw. einer Sprachsteuerung eines 

25 Gerats realisiert werden. So kdnnen z, B. die Spracherkennungseinrichtung, die 

Vergleichereinrichtung, die Korrektureinrichtung und die Unterbrechungseinrichtung 
voUstSndig in Form von Softwaremodulen realisiert werden. Es ist lediglich erforderlich, 
dass die Systeme eine Moglichkeit zur Sprachausgabe, beispielsweise neben einen 
Lautsprecher mit einem Verstarker eine Einrichtung zur Generierung von Sprache 

30 anhand von computerlesbaren Daten, umfassen. Ein Beispiel hierfiir ist ein TTS- 
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Konverter (Text-To-Speech-Konverter), welcher ebenfalls mittels geeigneter Software 
realisierbar ist. 

Die Erfindung wird im Folgenden unter Hinweis auf die beigefugten Figuren anhand von 
3 Ausfuhrungsbeispielen naher erl&utert. Es zeigen: 

Figur 1 ein schematisches Blockdiagramm fur ein System zur Spracherkennung, 

Figur 2a bis 2d ein Ablaufdiagramm zur Erlauterung des Korrekturverfahrens, 

10 

Figur 3 a ein Ablaufdiagramm zur Erlauterung der Korrektur einer Untersymbolfolge, 
welche die gleiche Lange wie die zweite Symbolfolge auJRveist, 

Figur 3b ein Ablaufdiagramm zur Erlauterung der Korrektur einer Untersymbolfolge, 
15 welche langer ist als die zweite Symbolfolge, 

Figur 3 c ein Ablaufdiagramm zur Erlauterung der Korrektur einer Untersymbolfolge, 
welche kvirzer ist als die zweite Symbolfolge, 

20 Figur 4 ein Ablaufdiagramm zur Erlauterung eines Vergleichs zweier Symbolfolgen, 
welche um ein Symbol in ihrer Lange difFerieren. 

Das in Figur 1 dargestellte Ausfiihrungsbeispiel eines Systems zur Spracherkennung von 
Symbolfolgen weist ein Mikrofon 1, zwei Verstarker 2, 6 und einen Lautsprecher 7 auf. 
25 AuBerdem enthalt das System eine Steueranordnung 10, die eine Spracherkennungs- 
einrichtung 3, eine Auswerteeinrichtung 4 und einen TTS-Konverter 5 umfasst. Die 
Steueranordnung 10, d. h. die Spracherkennungseinrichtung 3, die Auswerteeinrichtung 
4 und der TTS-Konverter 5 konnen in Form von Software-Modulen auf einem 
geeigneten Rechner, beispielsweise einem Server, realisiert sein. 

30 
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Weitere Moglichkeiten, das erfindungsgemaBe System im Detail aufeubauen, kdnnen aus 
der EP 0865 03 1 A2, insbesondere dem dort erlauterten Ausfuhrungsbeispiel, ent- 
nommen werden, Es wird insofern ausdriicklich auf diese Schrift und die dort genannten 
Zitate von weiteren Dokumenten Bezug genommen. 

5 

Cfber das Mikrofon 1 werden Spracheingaben eines Nutzers erfasst, die durch den 
Verstarker 2 verstarkt und an das Spracherkennungsmodul 3 der Steueranordnung 10 
iibergeben werden. Bei den Spracheingaben kann es sich um beliebige Spracheingaben, 
insbesondere aber um Steuereingaben zxir Steuerung des Systems sovsde Symbolfolgen, 
10 beispielsweise Ziffemfolgen wie Telefonnummem oder dergl., handeln. 

Im Folgenden wird als Beispiel fur die Eingabe einer Symbolfolge der Einfachheit halber 
von einer Ziffernfolge ausgegangen. Es wird daher oft der Begriff Ziflfer anstatt des 
allgemeineren Begriffs Symbol verwendet. Wie bereits eingangs erlautert, kann es sich 
15 bei der Symbolfolge aber auch um eine Folge von beliebigen anderen Symbolen handeln. 

Die von der Spracherkennungseinrichtung erkannte Spracheingabe wird dann in 
computer-codierter Form, beispielsweise im ASCII-Code, an die Auswerteeinrichtung 4 
tibergeben. Wenn es sich bei der erkannten Spracheingabe des Nutzers um eine 
20 Ziffernfolge handelt, wird diese iiber einen TTS-Konverter 5 sovAe liber den Verstarker 
6 und den Lautsprecher 7 wieder zur Uberpriifung an den Benutzer ausgegeben. 
Bei der Ausgabe einer erkannten Ziffernfolge zur Verifikation durch den Nutzer kann im 
Ubrigen auch das in der EP 0 865 083 1 A2 genannte Verfahren genutzt werden, bei dem 
fiir die Ausgabe eine paarweise Prosodie erzeugt wird. 

25 

Im Folgenden wird anhand des in den Figuren 2a bis 2d dargestellten Flussdiagramms 
eine Mdglichkeit detailliert erlautert, eine Korrektur einer fehlerhaft erkannten 
Ziffernfolge mittels der beiden erfindungsgemaBen Verfahren durchzufuhren. Dabei wird 
eine Kombination beider Verfahren genutzt, das heiBt es findet sowohl ein Vergleich der 
30 eingegebenen zweiten Ziflfernfolge mit gleich langen, langeren und kurzeren 
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Unterziflfernfolgen der erkannten ersten Symbolfolge start, und es werden mehrere 
mogliche Varianten von korrigierten ersten Symbolfolgen berechnet und an den Nutzer 
zur Verifikation ausgegeben. 

Das Verfahren beginnt hier in dem Verfahrensschritt 1 1 nut der Erkennung einer ersten 
Symbolfolge a, welche innerhalb einer beliebigen, nicht weiter dargestellten 
Sprachapplikation verwendet werden soU. Diese erkannte erste Symbolfolge a wird dann 
im Verfahrensschritt 12 mittels der Sprachausgabeeinrichtung 5, 6, 7 an den Benutzer 
zur Verifikation wieder ausgegeben. 

AIs Beispiel wird hierbei im Folgenden angenommen, dass der Nutzer die Ziffernfolge 
,,8891219" eingegeben hat, woraufhin das Sprachsystem die ZifFerfoIge ,,88912219" 
verstanden hat. Das System wird dann z. B. im Schritt 12 eine Ausgabe wie „Sie haben 
die Nummer 88912219 eingegeben. 1st das richtig?" ausgeben. 

Der Benutzer kann darauf reagieren, indem er entweder die Nununer beispielsweise 
dutch Eingabe des BefeWs „Ja" bestatigt, sofern die richtige Nummer erkannt wurde, 
Oder wie im vorliegenden Fall, bei dem die Nummer falsch erkannt wurde, entsprechend 
vemeinend antwortet. In dem dargesteUten Programmablauf wird davon ausgegangen, 
dass der Nutzer - wie dies bei einem normalen Dialog mit einer naturlichen Person auch 
der Fall ist - sofort eine neue Teilzififemfolge eingibt, urn die falsch erkannte Ziffernfolge 
zu korrigieren. Im vorliegenden konkreten Beispiel konnte er nur die Endfolge ,,1219" 
als zweite Ziffernfolge eingeben. 

Daher wird Verfahrensschritt 14 zunachst geprttft, ob eine Bestatigung erfolgt ist oder 
ob eine zweite Ziffernfolge zur Korrektur eingegeben wurde. Wird eine Bestatigung 
registriert, so wird das weitere Korrekturverfahren abgebrochen und im Verfahrens- 
schritt 15 mit der Sprachapplikation, fiir die die Ziffernfolge an sich eingegeben wurde, 
fortgefahren. Im anderen Fall wird die neu eingegebene zweite Ziffernfolge b zur 
Korrektur der falsch erkannten Ziffernfolge a verwendet. 
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Hierzu wird im Verfahrensschritt 16 gepriift, ob die Lange der zweiten Ziffemfolge b 
kleiner ist als die Lange der ursprOnglichen ersten Ziffernfolge a. 1st dies nicht der Fall, 
wird davon ausgegangen, dass der Benutzer einfach die komplette erste Ziffernfolge 
noch einmal wiederholt hat. Daher wird in diesem Fall im Verfahrensschritt 17 die 
5 gesamte erkannte erste Ziffemfolge a gegen die erkannte zweite ZiflFemfolge b 
ausgetauscht und anschlieBend diese neu eingegebene zweite ZiflFernfolge b dann im 
Verfahrensschritt 12 wieder zur Bestatigung als Ziffemfolge a an den Nutzer 
ausgegeben. Im Verfahrensschritt 13 wird dann wieder die Antwort des Nutzers erkannt 
und auf eine Bestatigung oder eine neue Ziffemfolge b gewartet usw. 

Stellt sich dagegen wahrend des Verfahrensschritts 16 heraus, dass die zweite Ziffern- 
folge b kurzer als die erste Ziffernfolge a ist, so wird mit dem Verfahrensschritt 19 in 
Figur 2b fortgefahren. 

In den Verfahrensschritten 19 bis 51 wird eine Liste K von verschiedenen, korrigierten 
Versionen ak der urspriinglich erkannten ersten Ziffemfolge a erzeugt. Hierzu wird in 
einem Initialisiemngsschritt 19 zunfichst die Liste K mit den korrigierten Versionen ak 
als leer definiert. 

AnschlieBend wird im Verfahrensschritt 20 eine erste Routine CEL durchgefuhrt. Diese 
Routine CEL erzeugt eine korrigierte Version ak der ersten erkannten Ziffernfolge a, in 
der die zweite Ziffernfolge b gegen eine Unterfolge u der ersten Ziffernfolge a ausge- 
tauscht worden ist, welche die gleiche Lange aufweist wie die zweite Ziffernfolge b und 
welche lediglich urn eine einzige Ziffer von der zweiten Ziffemfolge b abweicht. Dieses 
wird durch den Parameter „Diff ' festgelegt, der die Anzahl der Fehlbesetzungen in der 
Unterfolge angibt und der hier gleich 1 gesetzt wird. 

Der Verfahrensablauf innerhalb des Verfahrensschritts 20, d. h. in der Routine CEL, ist 
in Figur 3a detaillierter dargestellt. Hier werden zunachst im Initialisiemngsschritt 21 die 
Parameter la als Lange der Ziffernfolge a und lb als Lange der Ziffernfolge b gesetzt. 



AuBerdem wird eine Laufvariable i gleich 0 gesetzt. Nach diesem Initialisiemngsschritt 
21 wird dann im Verfahrensschritt 22 die zweite Ziffemfolge b mit einer Unterfolge u 
der ersten Zififernfolge a auf Fehlbesetzungen verglichen, welche die Lange der zweiten 
ZifFernfolge b aufweist. Hierbei wird mit der Unterfolge begonnen, die das Ende der 
5 ersten Zififernfolge a bildet, das heiCt, es werden die ZifFern der ersten Ziffernfolge a 
zwischen der Position la-lb+1 und der Position la mit der Zififernfolge b verglichen. Bei 
der hier in den Ablaufplanen verwendeten Notation laufen im tJbrigen bei einer 
Symbolfolge der Lange n die Symbolpositionen von 1 bis n. 

10 Es wird dann im Schritt 23 uberpriift, ob die Anzahl der in Schritt 22 ermittelten 

Fehlbesetzungen, d. h. die Anzahl der Positionen, an denen sich eine andere Ziflfer in der 
Unterfolge u befindet als in der zweiten Zififernfolge b, dem gewiinschten Wert Diflf 
entspricht. In dem Verfahrensschritt 20 in Figur 2b wurde dieser Parameter Diflf gleich 1 
gesetzt, daher wird hier gepruft, ob die Unterfolge u nur in einer Position von der 

15 zweiten Zififernfolge b abweicht. 

In dem vorgenannten Beispiel ist dies der Fall, da die erkannte erste Ziffernfolge a 
,,88912219" lautet und der Benutzer zur Korrektur die zweite Ziffemfolge b ,,1219" 
eingegeben hat. Die in dem Schritt 22 zunachst zu vergleichende Unterfolge lautet daher 
20 ,,2219". Diese weicht von der zweiten Ziffernfolge b genau in der ersten Position ab. Es 
wird daher in Schritt 27 eine korrigierte Version ak der ersten Ziffernfolge a erzeugt, 
indem die ermittelte Unterfolge u in der ersten Ziffernfolge a durch die zweite 
Ziffernfolge b ersetzt wird. In dem genannten Ausfuhrungsbeispiel wurde folglich die 
neue, korrigierte Version ak ,,8891 1219" erzeugt, 

25 

Sofern in Schritt 23 festgestellt wird, dass die Anzahl der Fehlbesetzungen nicht der 
gewOnschten Differenz Diff entspricht, wird im Verfahrensschritt 24 zunftchst geprOft, 
ob die Laufvariable i kleiner ist als der Wert la-lb+1 . Wenn dies der Fall ist, wird i um 1 
erhoht und erneut der Vergleich in Schritt 22 durchgefiihrt. Durch diese Schleife wird 
. 30 die Unterfolge u innerhalb der ersten Ziffernfolge a jeweils schrittweise um eine Position 
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nach vome verschoben. Sobald i den Wert la-lb+ 1 erreicht, wird die Unterfolge u 
untersucht, die aus den Ziflfem der Positionen 1 bis lb der ersten Zififernfolge a besteht, d, 
h. die Unterfolge u, welche den Anfang der ersten Zififernfolge a bildet. In diesem Fall 
gibt es keine weitere zu untersuchende Unterfolge, und die Suchroutine 20 wird 
5 abgebrochen, wobei ein leerer String als ermittelte korrigierte Zififernfolge ak im Schritt 
26 zuriickgeliefert wird. 

In dem darauf folgenden Verfahrensschritt 50 in Figur.2b wird dann gepriift, ob die von 
der Routine CEL zuruckgelieferte Zififernfolge ak kein Leer-String ist, d. h. ob eine 
10 geeignete korrigierte Zififernfolge erzeugt wurde. 1st dies der Fall, so wird in Schritt 51 
die zuruckgelieferte Ziffernfolge ak zur Liste k hinzugefiigt. 

AnschlieBend wird in Schritt 30 eine weitere Routine CLL aufgerufen. Diese erzeugt aus 
der erkannten ersten Zififernfolge a und der zweiten Zififernfolge ,b sowie der wiederum 
15 vorgegebenen Dififerenz Difif an Fehlbesetzungen eine neue, korrigierte Zififernfolge ak, 
wobei diese Routine CLL jedoch jeweils einen Vergleich mit solchen Unterfolgen u der 
ersten Zififernfolge a durchfuhrt, die um eine Zififer kurzer sind als die zweite ZiflFemfolge 
b. 

20 Diese Routine CLL ist in Figur 3b detaillierter dargestellt. Der Verfahrensablauf 

entspricht im Wesentlichen der Routine CEL im Verfahrensschritt 20, die in Figur 3 a 
dargestellt ist. Der Unterschied besteht lediglich darin, dass hier im Verfahrensschritt 32 
ein Vergleich der zweiten Zififernfolge b mit einer Unterfolge u der ersten Zififernfolge a 
durchgefiihrt wird, welche jeweils von der Position la-lb+2-i bis zur Position la-i lauft. 

25 Im Vergleich dazu wurde im Verfahrensschritt 22 innerhalb der Routine CEL der 
Vergleich mit einer Unterfolge u durchgefiihrt, die von der Position la-lb+l-i bis zur 
Position la-i der ersten Zififernfolge a lauft. Das heifit, in dem Verfahrensschritt 32 ist die 
Unterfolge u um eine Zififer kurzer als die zweite Zififernfolge b. Dementsprechend wird 
im Verfahrensschritt 34 dafiir gesorgt, dass i nicht den Wert la-lb+2 erreicht. 
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In dem Verfahrensschritt 30 in Figur 2b wird der Parameter DifF, welcher die Anzahl der 
Fehlbesetzungen angibt, gleich 0 gesetzt. Dies erfolgt deshalb, weil in dem Verfahren 
gemaB Schritt 30, wie in Figur 3b dargestellt wird, eine kurzere Unterfolge u gesucht 
wird, welche ja folglich ohnehin schon eine Fehlstelle aufweist. Es wird also wie im 
5 Verfahrensschritt 20 nach einer Unterfolge u mit genau einer Abweichung gesucht, nur 
dass diese Unterfolge anstelle einer Fehlbesetzung eine Fehlstelle aufweist. 

Die Durchfuhrung des Vergleich im Schritt 32 in der Routine CLL wird in Figur 4 naher 
erlautert. Hier wird allgemein davon ausgegangen, dass eine kurzere Ziflfemfolge v mit 
10 einer urn eine Ziflfer langeren ZifFernfolge w verglichen wird. 

Zu Beginn wird zunachst eine Laufvariable s auf den Wert 1 initialisiert und eine weitere 
Variable t gleich der Lange der langeren Ziflfemfolge w gesetzt. Dies geschieht in Schritt 
59. AnschlieBend wird in Schritt 60 fiir alle i < s jeweils die i-te Position der kttrzeren 

15 ZifFernfolge v mit der i-ten Position der langeren Ziflfemfolge w verglichen und fur alle i 
> s zur die i-te Position der kurzeren Ziflfemfolge v mit der i+l-ten Position der langeren 
Ziffemfolge w verglichen, wobei i von der ersten Position bis zur letzten Position der 
kurzeren ZifFernfolge v lauft. Dabei wird jeweils die Anzahl der Fehlbesetzungen 
ermittelt. Bei diesem Verfahren gemaB Schritt 60 wird also genau die ZifFer an der s-ten 

20 Position der langeren Ziflfemfolge w ignoriert und es findet ein Vergleich der kurzeren 
Ziffernfolge v mit den restlichen Teilen der langeren Ziflfemfolge w statt. 

Um bei den bisher genannten, konkreten Beispielen der ersten ZifFernfolge a und der 
zweiten Ziflfemfolge b zu bleiben, kann im Folgenden ein Vergleich der zweiten 

25 Ziflfemfolge b ,,1219" nut der Unterfolge u ,,12219", welche dem Schluss der erkannten 
ersten Ziflfemfolge a entspricht, betrachtet werden. Dabei wird zunachst die erste Ziflfer 
der Unterfolge u ,,12219" ignoriert und somit die zweite Ziflfemfolge b ,,1219" mit der 
Ziflfemfolge „2219" verglichen. Die Anzahl der Fehlbesetzungen ist hier gleich 1, da die 
beiden betrachteten Ziflfernfolgen in der ersten Ziflfer voneinander abweichen, Dann wird 

30 in Schritt 61 geprilft, ob die ermittelte Anzahl der Fehlbesetzungen kleiner als der 
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eingangs auf die Lange von w initialisierte Parameter f ist. 1st dies der Fall, wird f gleich 
der Anzahl der ermittelten Fehlbesetzungen gesetzt. In dem vorliegenden konkreten 
Beispiel wird der Parameter f folglich gleich 1 gesetzt. 

5 AnschlieBend wird in Schritt 62 gepruft, ob die Laufvariable s kleiner als die LSnge der 
kurzeren Ziflfemfolge v ist. Wenn nicht, wird die Laufvariable s in Schritt 63 um 1 erhSht 
und erneut der Verfahrensschritt 60 durchgefuhrt. Dadurch wird das zweite Element der 
Unterfolge ,,12219" ignoriert und es findet ein Vergleich der Restfolge ,,1219" mit der 
zweiten Ziflfernfolge b „1219" statt. 

10 

Danach wird in Schritt 61 wiederum gepruft, ob die Anzahl der Fehlbesetzung bei dieser 
zweiten Oberprufling kleiner ist als der Parameter f, d. h. die Anzahl der Fehlbe- 
setzungen im ersten Durchgang. Wenn ja, wird der Parameter f durch die niedrigere Zahl 
ersetzt. Der Parameter f entspricht folglich der Anzahl der minimal erreichbaren Fehlbe- 
1 5 setzungen bei einem Vergleich einer kurzeren Symbolfolge mit alien maglichen Teil- 
folgen einer um ein Symbol langeren Symbolfolge. 

Im vorliegenden Beispiel sind die zu vergleichenden Ziffemfolgen im zweiten Durchgang 
identisch und die Anzahl der ermittelten Fehlbesetzungen folglich gleich 0. Der 
20 Parameter f wird folglich auf 0 gesetzt. 

Sobald s den Wert der Lange von v erreicht, wird das Verfahren abgebrochen, d. h. das 
Verfahren wird so lange durchgefuhrt, bis schlieBlich die zweite ZifFernfolge „1219" mit 
dem Ende der Unterfolge u, das heifit mit den ZifFem ,,2219" verglichen wd, Es wird 
25 dann der Parameter f zuruckgeliefert Dieser Parameter f wird dann in der Routine CLL 
als Anzahl der minimalen Fehlbesetzungen mit der gewiinschten Anzahl Diff der Fehlbe- 
setzungen verglichen. Stimmen die Werte uberein, ist eine Unterfolge mit der vorge- 
gebenen Langendiflferenz geftmden, deren minimale Anzahl von Fehlbesetzungen genau 
der gewttnschten Anzahl DifF an Fehlbesetzungen entspricht. 

30 
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In dem zuvor genannten Beispiel ware dies der Fall, da ja in dem genannten zweiten 
Durchgang die zweite ZifFemfolge b ,,1219" mit den Elementen „1219" der Unterfolge u 
,,12219" der ersten ZifFemfolge a ubereinstinmrt. Die Anzahl der minimalen Fehlbe- 
setzungen entspricht folglich genau dem in Schritt 30 festgelegten Wert Diff = 0, Als 
5 korrigierte Version ak der erkannten ersten ZiflFemfolge a wird daher die Folge 

,,8891219" gefiinden, welche im vorliegenden Beispiel im Ubrigen gerade der richtigen, 
urspriinglich vom Benutzer eingegebenen ersten ZiflFemfolge a entspricht. 

In dem daraufFolgenden Verfahrensschritt 50' wird dann wiederum gepruft, ob aus dem 
10 Verfahrensschritt 30 ein leerer String oder ob eine korrigierte Version ak der ersten 
ZifFemfolge a zurOckgeliefert wurde. 1st der String ak nicht leer, wird geprufl, ob sich 
diese ZifFemfolge ak bereits in der Liste K befindet, Anderenfalls wird in Schritt 51 die 
neue, korrigierte Version ak zur Liste K WnzugefUgt. 

15 Im Schritt 40 wird schlieBlich eine weitere Routine CSL aufgerufen, welche ebenfells 
eine korrigierte ZifFemfolge ak anhand der eingegebenen ersten ZifFemfolge a und der 
zweiten ZifFemfolge b sowie einer gewiinschten Anzahl DifF an Fehlbesetzungen liefera 
soli. Auch hier wird die Anzahl der Fehlbesetzungen DifiF gleich 0 gesetzt. Diese Routine 
CSL wird in Figur 3c naher erlautert. Sie fiihrt einen Vergleich der zweiten ZifFemfolge 

20 b mit solchen Unterfolgen u der ersten ZiflFemfolge a durch, die eine ZiflFer kurzer sind 
als die ZiflFemfolge b. Hierzu werden Unterfolgen u gewahlt, welche die Positionen la-lb- 
i bis la-i der ersten ZiflFemfolge a umfassen, wie dies im Verfahrensschritt 42 in Figur 3c 
dargestellt ist, Dementsprechend wird in Verfahrensschritt 44 dafiir gesorgt, dass i nicht 
den Wert la-lb erreicht. Ansonsten entspricht das Verfahren in der Routine CSL im 

25 Wesentlichen.den Verfahrensschritten in den Routinen CEL und CLL. Der Vergleich 
gemaB Schritt 42 in der Routine CSL entspricht der in Figur 4 erlauterten Durchfahmng 
des Vergleich im Schritt 32 der Routine CLL, nur mit dem Unterschied, dass nun die 
Unterfolge u der ersten ZifFemfolge a die kurzere ZifFemfolge v bildet und die zweite 
ZiflFemfolge b die urn eine ZifFer langere ZifFemfolge w. 
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Auch nach dem Verfahrensschritt 40 in Fig. 2b wird wieder in einem Verfahrensschritt 
50' geprttft, ob die zuruckgelieferte Symbolfolge ak ein Leer-String ist oder ob die 
zuruckgelieferte Symbolfolge ak sich bereits innerhalb der Liste K der korrigierten 
Symbolfolgen ak befindet. Anderenfalls wird die neue gefiindene, korrigierte Version ak 
5 der Liste K hinzugefiigt. 

AnschlieBend wird im Verfahrensschritt 20'. emeut ein Vergleich zwischen der zweiten 
Ziffemfolge b und Unterfolgen u der ersten ZifFernfolge a mit gleicher Lange durchge- 
fiihrt, wobei jedoch hier nach Unterfolgen gesucht wird, die an zwei Positionen 
10 Fehlbesetzungen aufweisen. Hierzu wird im Wesentlichen die gleiche Routine genutzt 
wie im Verfahrensschritt 20, wobei jedoch der Parameter Diflf auf 2 gesetzt wird. 
AnschlieBend wird in den Verfahrensschritten 50' und 51 wieder ein zuriickgelieferter 
String ak daraufhin gepriift, ob er nicht leer ist und sich nicht innerhalb der Liste K 
befindet und dann entsprechend zur Liste K hinzugefiigt. 

15 

Im Verfahrensschritt 30' wird wiederum ein Vergleich der zweiten Zififernfolge b mit 
Unterfolgen u der Ziffernfolge a durchgefiihrt, welche um eine ZifFer langer sirid, wobei 
jetzt aber Unterfolgen u gesucht werden, welche zusatzlich an einer Position eine andere 
Ziffer aufweisen. Dies geschieht wieder durch Aufruf der Routine CLL, wobei jedoch 
20 der Parameter Diff auf 1 festgelegt wird. D. h. es werden auch hier Unterfolgen u 
gesucht, die an zwei Positionen von der zweiten ZifFernfolge b abweichen, entweder 
durch eine Fehlstelle oder durch eine Fehlbesetzung. 

In den folgenden Schritten 50 und 51 wird wiederum die im Schritt 30' gefundene, 
25 korrigierte Version ak zur Liste K hinzugefiigt. 

Es folgt dann eine letzter Suchschritt 40', bei dem nach Unterfolgen u der ersten 
Zififernfolge a gesucht wird, die um eine ZifiTer kurzer als die zweite Ziffernfolge b sind 
und die zusatzlich an einer Position eine Fehlbesetzung aufweisen, Auch hierzu wird die 
30 Routine CSL gemaS Figur 3c verwendet, wobei der Parameter DifF als 1 gesetzt wird. 
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Eine in diesem Verfahrensschritt 40' gefiindene, korrigierte Version ak der ersten 
ZifFemfolge a wird in den darauflfolgenden Verfahrensschritten 50', 5 1 der Liste K 
hinzugefUgt. 

5 Als Ergebnis erhalt die Liste K zu diesem Zeitpunkt innerhalb des Verfahrens genau 
sechs verschiedene, korrigierte Versionen ak der ersten ZifFemfolge a, sofern jede der 
Routinen 20, 30, 40, 20', 30', 40' einen anderen, nicht leeren String zuriickgeliefert hat. 

In den nachfolgenden Verfahrensschritten wird dann diese Liste K auf akustischem Wege 
10 an den Nutzer ausgegeben. Hierzu wird in Schritt 52 zunachst eine Laufvariable m als 
Lange der Liste K gesetzt und eine Laufvariable i auf 1 gesetzt. 

Es wird dann im Schritt 53 der erste Eintrag der Liste K ausgegeben und im Schritt 54 
gepruft, ob der Benutzer diese Ausgabe bestatigt hat. 1st dies der Fall, so wird diese 
15 ausgegebene Ziffernfolge als richtige Ziffernfolge angesehen und das Korrekturverfahren 
wird im Schritt 57 beendet und zu der Sprachapplikation zuriickgekehrt, fUr welche die 
Eingabe der Ziflferfolge an sich erfolgen sollte. 

Anderenfalls wird im Schritt 55 geprtift, ob die Laufvariable i noch kleiner als die Lange 
20 m der Liste K ist. 1st dies der Fall, wird der Wert der Laufvariablen i urn 1 erhdht und 
somit im Schritt 53 der nachstfolgende Eintrag der Liste K ausgegeben. Ist das Ende der 
Liste K erreicht, so entspricht der Wert der Laufvariablen i dem Wert m und die Frage in 
Schritt 55 wird vemeint. Daraufhin erfolgt hn Schritt 58 ein Rttcksprung in die eigent- 
liche Sprachapplikation, wobei dann jedoch ein Prompt, das heiBt eine Ausgabe an den 
25 Nutzer, erzeugt wird, mit dem dieser zur Neueingabe der Ziffernfolge aufgefordert wird, 
weil eine Korrektur nicht moglich ist. 

Es wird noch einmal darauf hingewiesen, dass es sich bei dem vorbeschriebenen 
Verfahrensablauf nur um ein spezielles Ausfuhrungsbeispiel der Erfmdung handelt und 
30 der Fachmann die MSglichkeit hat, das Verfahren an vielen Stellen beliebig zu variieren. 
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So ist es zum Beispiel insbesondere mSglich, eine gefiindene zu korrigierende Unterfolge 
u der ersten Ziffemfolge a nicht voUstandig durch die zweite ZiflFemfolge b zu ersetzen, 
sondern nur die Ziffem, die voneinander abweichen, bzw. an den passenden Positionen 
ZifFem einzufUgen bzw. wegzulassen. 
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PATENTANSPRtrCHE 



1. Verfahren zur Spracherkennung von Symbolfolgen, 

bei dem zunachst eine gesprochene und erkannte erste Symbolfolge zur Verifikation 
durch einen Nutzer mittels einer Sprachausgabeeinrichtung (5, 6, 7) ausgegeben wird 
und bei einer fehlerhaften Erkennung der ersten Symbolfolge eine gesprochene zweite 

5 Symbolfolge erkannt und mit der ersten Symbolfolge verglichen wird, wobei eine 
Untersymbolfolge der ersten Symbolfolge ermittelt wird, welche mit der zweiten 
Symbolfolge teilweise ubereinstimmt und dabei die geringste Anzahl und/oder eine 
vorgegebene Anzahl von Abweichungen von der zweiten Symbolfolge aufweist, 
und schlieBlich die erste Symbolfolge im Bereich der Untersymbolfolge anhand der 

10 zweiten Symbolfolge korrigiert wird, 
dadurch gekennzeichnet. 

dass die Ermittlung der zu korrigierenden Untersymbolfolge einen Vergleich der zweiten 
Symbolfolge mit solchen Untersymbolfolgen der ersten Symbolfolge umfasst, die um 
eine Anzahl von Symbolen langer oder kurzer sind als die zweite Symbolfolge, 

15 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet. 

dass zunachst nach zumindest einer Untersymbolfolge gesucht wird, die die gleiche 
Lange wie die zweite Symbolfolge aufweist, dann nach zumindest einer 
20 Untersymbolfolge, die langer ist als die zweite Symbolfolge und schlieBlich nach 
zumindest einer Untersymbolfolge, die kOrzer ist als die zweite Symbolfolge. 
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3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet. 

dass bei der Ermittlung der Untersymbolfolge der ersten Symbolfolge zuerst nach 
Untersymbolfolgen, die genau an einer Symbolposition eine Abweichung zur zweiten 
5 Symbolfolge aufweisen, und schlieBlich nach Untersymbolfolgen gesucht wird, die genau 
an zwei Symbolpositionen eine Abweichung zur zweiten Symbolfolge aufweisen, wobei 
eine Abweichung ein anderes, ein fehlendes oder ein zusatzliches Symbol sein kann. 

4, Verfahren nach einem der AnsprUche 1 bis 3, 
10 dadurch gekennzeichnet. 

dass bei der Ermittlung der Untersymbolfolge der ersten Symbolfolge nach folgenden 
Abweichungstypen von Untersymbolfolgen gesucht wird : 

- Untersymbolfolgen, welche die gleiche Lange aufweisen wie die zweite 
Symbolfolge und die an einer bestimmten Anzahl von Symbolpositionen ein 

15 anderes Symbol aufweisen als dierzweite Symbolfolge, 

- Untersymbolfolgen, die an einer bestimmten Anzahl von Symbolpositionen 
gegentiber der zweiten Symbolfolge ein zusatzliches Symbol aufweisen und die 
ansonsten nut der zweiten Symbolfolge Obereinstimmen oder an einer bestimmten 
Anzahl von Symbolpositionen ein anderes Symbol aufweisen als die zweite 

20 Symbolfolge, 

- Untersymbolfolgen, bei denen bei einer bestimmten Anzahl von 
Symbolpositionen gegenuber der zweiten Symbolfolge ein Symbol fehlt und die 
ansonsten mit der zweiten Symbolfolge ubereinstimmen oder an einer bestimmten 
Anzahl von Symbolpositionen ein anderes Symbol aufweisen als die zweite 

25 Symbolfolge. 
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5. Verfahren nach Anspmch 4, 
dadurch gekennzeichnet, 

dass fiir einen bestimmten Abweichungstyp nach genau einer Untersymbolfolge der 
ersten Symbolfolge gesucht wird 
5 und dabei jeweils die zweite Symbolfolge mit verschiedenen Untersymbolfolgen der. 
ersten Symbolfolge verglichen wird, welche jeweils eine der zweiten Symbolfolge und 
dem Abweichungstyp entsprechende L^nge aufweisen, 

wobei bei dem Vergleich jeweils mit der Untersymbolfolge begonnen wird, die das Ende 
der ersten Symbolfolge bildet, und dann schrittweise die zu vergleichende 
10 Untersymbolfolge innerhalb der ersten Symbolfolge um eine Symbolposition nach vome 
verschoben wird, bis eine Untersymbolfolge des gewunschten Abweichungstyps 
gefunden ist oder bis schliefllich die zweite Symbolfolge mit der Untersymbolfolge 
verglichen wird, die den Anfang der ersten Symbolfolge bildet, 

15 6. Verfahren nach einem der Anspruche 1-bis 5, 
dadurch gekennzeichnet. 

dass beim Vergleich der zweiten Symbolfolge mit einer langeren Untersymbolfolge der 
ersten Symbolfolge jeweils an wechselnden Symbolpositionen der Untersymbolfolge ein 
dort befindliches Symbol beim Vergleich ignoriert wird und die jeweilige Rest- 
20 Untersymbolfolge mit der zweiten Symbolfolge verglichen wird 

und beim Vergleich der zweiten Symbolfolge mit einer kiirzeren Untersymbolfolge der 
ersten Symbolfolge jeweils an wechselnden Symbolpositionen der zweiten Symbolfolge 
ein dort befindliches Symbol beim Vergleich ignoriert wird und die jeweilige Restfolge 
der zweiten Symbolfolge mit der Untersymbolfolge verglichen wird. 
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7. Verfahren zur Spracherkennung von Symbolfolgea, 

bei dem zunachst eine gesprochene und erkannte erste Symbolfolge zur Verifikation 
durch einen Nutzer mittels einer Sprachausgabeeinrichtung (5, 6, 7) ausgegeben wird 
und bei einer fehlerhaften Erkennung der ersten Symbolfolge eine gesprochene zweite 

5 Symbolfolge und mit der ersten Symbolfolge verglichen wird, wobei eine 

Untersymbolfolge der ersten Symbolfolge ermittelt wird, welche mit der zweiten 
Symbolfolge teilweise Ubereinstimmt und dabei die geringste Anzahl und/oder eine 
vorgegebene Anzahl von Abweichungen von der zweiten Symbolfolge aufweist, 
und schlieBlich die erste Symbolfolge im Bereich der Untersymbolfolge anhand der 

10 zweiten Symbolfolge korrigiert wird, 
dadurch gekennzeichnet. 

dass mehrere Altemativen von korrigierten Versionen der ersten Symbolfolge ermitteh 
und an den Nutzer zur Verifikation ausgegeben werden, bis eine positive Bestatigung 
einer ausgegebenen korrigierten Version oder ein Abbruchbefehl empfangen wird oder 
15 bis ein als Abbruchkriterium definierter Grenzwert erreicht wird. 

8. Verfahren nach Anspruch 7, 

dadurch gekennzeichnet 

dass maximal eine vorgegebene Anzahl von alternativen korrigierten Versionen der 
20 ersten Symbolfolge ermittelt und ausgegeben wird. 

9. Verfahren nach Anspruch 7, 
dadurch gekennzeichnet. 

dass maximal alle korrigierten Versionen der ersten Symbolfolge, bei denen jeweils die 
25 Anzahl der Abweichungen zur zunachst erkannten ersten Symbolfolge unterhalb eines 
Maximalwerts liegt, ermittelt und ausgegeben werden. 
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10. Verfahren nach einem der Anspruche 7 bis 9, 

dadurch gekennzeichnet, 

dass die Ermittlung der zu korrigierenden Untersymbolfolge der ersten Symbolfolge 
nach einem Verfahren gemaB der Anspruche 1 bis 6 erfolgt. 

5 

11. System zur Spracherkennung von Symbolfolgen, 

- mit einer Spracherkennungseinrichtung (3) zur Erkennung von gesprochenen 
Symbolfolgen und Befehlen, 

- mit einer Sprachausgabeeinrichtung (5, 6, 7) zur Ausgabe einer gesprochenen 
10 und erkannten erste Symbolfolge zur Verifikation durch einen Nutzer, 

. mit einer Vergleichereinrichtung (8), um bei einer fehlerhaften Erkennung der 
ersten Symbolfolge eine gesprochene und erkannte zweite Symbolfolge mit der 
ersten Symbolfolge zu vergleichen und dabei eine Untersymbolfolge der ersten 
Symbolfolge zu ermitteln, welche mit der zweiten Symbolfolge teilweise 
1 5 ttbereinstimmt und dabei die geringste und/oder eine vorgegebene Anzahl von 

Abweichungen von der zweiten Symbolfolge aufweist, 
. und mit einer Korrektureinrichtung (9), um die erste Symbolfolge im Bereich der 
Untersymbolfolge anhand der zweiten Symbolfolge zu korrigieren, 
dadurch gekennzeichnet 
20 dass die Vergleichereinrichtung (8) Mittel aufweist, um einen Vergleich der zweiten 
Symbolfolge mit solchen Untersymbolfolgen der ersten Symbolfolge durchzufiihren, die 
um eine Anzahl von Symbolen langer oder kurzer sind als die zweite Symbolfolge. 

12. System zur Spracherkennung von Symbolfolgen, 

25 - mit einer Spracherkennungseinrichtung (3) zur Erkennung von gesprochenen 
Symbolfolgen und Befehlen, 

- mit einer Sprachausgabeeinrichtung (5, 6, 7) zur Ausgabe einer gesprochenen 
und erkannten erste Symbolfolge zur Verifikation durch einen Nutzer, 
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. mit einer Vergleichereinrichtung (8), um bei einer fehlerhaften Erkennung der 
ersten Symbolfolge eine gesprochene und erkannte zweite Symbolfolge mit der 
ersten Symbolfolge zu vergleichen und dabei eine Untersymbolfolge der ersten 
Symbolfolge zu ermitteln, welche mit der zweiten Symbolfolge teilweise 
5 ubereinstimmt und dabei die geringste und/oder eine vorgegebene Anzahl von 

Abweichungen von der zweiten Symbolfolge aufweist, 
- und mit einer Korrektureinrichtung (9), um die erste Symbolfolge im Bereich der 
Untersymbolfolge anhand der zweiten Symbolfolge zu korrigieren, 
gekennzeichnet durch, Mittel, um mehrere alternative korrigierte Versionen der ersten 
10 Symbolfolge zu ermitteln und an den Nutzer zur Verifikation auszugeben, 

und eine Unterbrechungseinrichtung, welche bei Empfang einer positiven Bestatigung 
einer ausgegebenen korrigierten Version oder eines Abbruchbefehls des Nutzers oder bei 
Erreichen eines als Abbruchkriterium definierten Grenzwerts die weitere Ermittlung 
und/oder Ausgabe von Alternativen von korrigierten Versionen der ersten Symbolfolge 
15 beendet. 

13. System nach Anspruch 12, 

gekennzeichnet durch eine Vergleichereinrichtung gemaB Anspruch 11. 

20 14. Computerprogramm mit Programmcode-Mitteln, um alle Schritte eines der 

Verfahren nach einem der Anspruche 1 bis 10 auszufuhren, wenn das Progranun auf 
einem Computer ausgefuhrt wird. 

15. Computerprogramm mit Programmcode-Mitteln gemaB Anspruch 14, die auf einem 
25 computerlesbaren Datentrager abgespeichert sind. 



Y7 

▲ 




PHDE020087 



2/9 



Erkennung 
Symbolfolge a 






Sprachausgabe 
Symbolfolge a 




< 




Erkennung 
Spracheingabe 





1. Bestatigung 
Oder 

2. neue Symbolfolge 7^ 



Return 




nem ^ 


b-»a 




> — ► 





FIG. 2a 
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K := leer 



^ 

Routine CEL aufrufen 

Parameter: 

In: a, b, Diff := 1 

Out: ak 



nem 



ak nicht leer 



rja 



ak zu K hinzufugen 



S 

Routine CLL aufrufen 

Parameter: 

In: a, b, DifF:-0 

Out: ak 



nem 



'^k nicht leer 
und nicht in ! 



ak 2X1 K hinzufugen 



Routine CSL aufrufen 

Parameter: 

In: a, b, Diff:=0 

Out: ak 




ak zu K hinzufugen 




FIG. 2b 
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Routine CEL aufrufen 

Parameter: 

In: a, b, Diff := 2 

Out: ak 



nein 



ak nicht leer 
und nicht in : 



ak zu K hinzufugen 



Routine CLL aufrufen 
Parameter: 
In:a,b, DifF:=l 
Out: ak 




ak zu K hinzufiigen 



Routine CSL aufrufen 

Parameter: 

In: a,b, DifF:= 1 

Out: ak 



nem 



nicht leer 
und nicht in : 



ak zu K hinzufugen 
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m := Lange der Liste K 
i :=1 



Sprachausgabe 
K(i) 



Return 



-^^-<CjBestatigung ?^ 
nein 



i<mr>-i^^ > i:=i+l 



nein 



Return mit 

Prompt: 
"Neueingabe" 



FIG. 2d 
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la:= Lange (a) 






lb:=Lange(b) 






i:=0 










r 


Vergleiche b mit 


u := a [la-lb+l-i; la-i] 


auf Fehlbesetzungen 




r 



ak := a mit b u(a) 




i<(la-Ib-Hl)? J> 



FIG. 3a 
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la:= Lange (a) 
lb:=Lange(b) 
i:=0 




FIG. 3b 
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la:= Lange (a) 
lb:= Lange (b) 
i;=0 



Vergleiche b mit 
u := a [la-lb-i; la -i] 
auf Fehlbesetzungen 



ak := a mit b u(a) 




<(Ia-lb)? >-i^ 





i~ i + 1 









FIG. 3c 
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s:= 1 

f:= Lange (w) 



Vergleiche fur alle i = 1 bis Lange (v): 
wenn i < s : v[i] mit w [i] 
wenn i > s : v[i] mit w[i+l] 
Zahle die FehlbesetzunRen 

i 

Wenn 

Anzahl der Fehlbesetzungen < f 
seize 

f := Anzahl der Fehlbesetzungen 




nein 



Return 



FIG. 4 



